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PROGRAMMABLE FIRST-IN FIRST-OUT (FIFO) MEMORY 
BUFFER FOR CONCURRENT DATA STREAM HANDLING 

FIELD OF THE INVENTION : 

The present invention relates to the field of receiving, storing and transmitting data. 
More particularly, the present invention relates to the field of managing and manipulating 
buffered data. 

BACKGROUND OF THE INVENTION : 

The IEEE standard, "IEEE 1394-2000 Standard For A High Performance Serial Bus," 
Draft ratified in 2000, is an international standard for implementing an inexpensive high-speed 
serial bus architecture which supports both asynchronous and isochronous format data transfers. 
Isochronous data transfers are real-time transfers which take place such that the time intervals 
between significant instances have the same duration at both the transmitting and receiving 
applications. Each packet of data transferred isochronously is transferred in its own time period. 
The IEEE 1394-2000 standard bus architecture provides up to sixty-four (64) channels for 
isochronous data transfer between applications. A six bit channel number is broadcast with the 
data to ensure reception by the appropriate application. This allows multiple apphcations to 
simultaneously transmit isochronous data across the bus structure. Asynchronous transfers are 
traditional data transfer operations which take place as soon as possible and transfer an amount of 
data fi-om a source to a destination. 

The IEEE 1394-2000 standard provides a high-speed serial bus for interconnecting digital 
devices thereby providing a universal I/O connection. The IEEE 1394-2000 standard defines a 
digital interface for the applications thereby eliminating the need for an application to convert 
digital data to analog data before it is transmitted across the bus. Correspondingly, a receiving 
apphcation will receive digital data fi-om the bus, not analog data, and will therefore not be 
required to convert analog data to digital data. The cable required by the IEEE 1394-2000 
standard is very thin in size compared to other bulkier cables used to connect such devices. 
Devices can be added and removed fi-om an IEEE 1394-2000 bus while the bus is active. If a 
device is so added or removed the bus will then automatically reconfigure itself for transmitting 
data between the then existing nodes. A node is considered a logical entity with a unique 
identification number on the bus structure. Each node provides an identification ROM, a 
standardized set of conti:ol registers and its own address space. 
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The IEEE 1394-2000 standard defines a protocol as illustrated in Figure 1. This protocol 
includes a serial bus management block 10 coupled to a transaction layer 12, a link layer 14 and 
a physical layer 16. The physical layer 16 provides the electrical and mechanical connection 
between a device or application and the IEEE 1394-2000 cable. The physical layer 16 also 
5 provides arbitration to ensure that all devices coupled to the IEEE 1 394-2000 bus have access to 
the bus as well as actual data transmission and reception. The link layer 14 provides data packet 
delivery service for both asynchronous and isochronous data packet transport. This supports 
both asynchronous data transport, using an acknowledgement protocol, and isochronous data 
transport, providing real-time guaranteed bandwidth protocol for just-in-time data delivery. The 
10 transaction layer 12 supports the commands necessary to complete asynchronous data transfers, 
including read, write and lock. The serial bus management block 10 contains an isochronous 
resource manager for managing isochronous data transfers. The serial bus management block 10 
^ also provides overall configuration control of the serial bus in the form of optimizing arbitration 
^5 timing, guarantee of adequate electrical power for all devices on the bus, assignment of the cycle 
fl master, assignment of isochronous channel and bandwidth resources and basic notification of 
|=& errors. 

it As discussed above, an IEEE 1 394-2000 device includes the capability to transmit and 

T receive data. This data can be of many different formats. Often data received by an IEEE 1394- 
i'^ 2000 device must be processed. This processing inchides any or all of displaying, manipulating, 
is forwarding and storing. This processing can be performed in software controlled by the 
ii receiving appUcation or in hardware. An example of an isochronous data pipe apparatus for 
S processing received isochronous data, is taught within U.S. Patent Application Serial Number 
''^ 08/612,322, filed on March 7, 1996 and entitled "ISOCHRONOUS DATA PIPE FOR 

MANAGING AND MANIPULATING A HIGH-SPEED STREAM OF ISOCHRONOUS 
25 DATA FLOWING BETWEEN AN APPLICATION AND A BUS STRUCTURE," which is 
hereby incorporated by reference. 

First-in first-out (FIFO) buffers or memories are typically used as intermediate buffers 
during a data transfer where a buffer is needed and the order of the data, as received, must be 
maintained. FIFO's are generally implemented within a random access memory structure. A 
30 write pointer is used to keep track of the available memory locations. A read pointer is used to 
keep track of the occupied memory locations. As data is written to and read from the FIFO 
buffer, the write and read pointers are incremented, respectively, in order to maintain the order of 
the data so that the data is output from the FIFO buffer in the same order that it was received. 
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Typically, a FIFO only includes the ability to buffer the data by receiving the data, storing the 
data, and then providing the data at an output in the same order that the data was received. 

STIMMARY OF THE INVENTION : 

5 A programmable FIFO receives a stream of data to be buffered within the FIFO and then 

output from the FIFO. The programmable FIFO includes the ability to receive program 
instructions from an application or control circuit to perform specific operations on the stream of 
data before the data is provided as an output from the programmable FIFO. By performing the 
specific operations of the program instructions, the programmable FIFO has the ability to filter 
1 0 the sfream of data as it passes through the FIFO, including re-ordering data within the FIFO, if 

appropriate, and also to synchronize the input and output of the stream of data with external input 
and output signals, respectively. The programmable FIFO also has the ability to operate as a 

^2 typical FIFO and buffer the data without manipulating it. The programmable FIFO includes a 

5 programmable element and a FIFO memory and control circuit. The stream of data is stored 
lii within the FIFO memory and control circuit and then output in the appropriate order, depending 

|I on the program instructions. The programmable element inchides a program memory in which 
the program instructions are stored and an execution unit which executes and performs the 
specific operations on the sfream of data. Preferably, the programmable FIFO is implemented 

1=^ within a device configured for coupling to an IEEE 1394-2000 serial bus network. Alternatively, 
M. the programmable FIFO is implemented as a separate dedicated device within the IEEE 1394- 

|fi 2000 serial bus network. 

|5 fri one aspect of the present invention, a method of buffering data within a first-in first- 

out buffer comprises receiving a stream of data to be buffered within the first-in first-out buffer, 
storing the stream of data within the first-in first-out buffer thereby forming a stored stream of 

25 data, obtaining a series of program instructions specifying operations to be performed on the 

stored sfream of data and generating an output stream of data by executing the series of program 
instructions and performing the operations on the stored sfream of data. The program 
instiaictions are obtained from an application or a confrol circuit. The sfream of data is received 
from a bus structure. The bus structure is preferably an IEEE 1394 bvis structure. The method 

30 further comprises transmitting the output stream of data from a buffer interface. Generating an 
output sfream includes synchronizing the output stream of data to a time reference. A time 
reference is the cycle tune of an IEEE 1394 bus structure. 

In another aspect of the present invention, a method of buffering data within a first-in 
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first-out buffer comprises receiving a stream of data to be buffered within the first-in first-out 
buffer, storing the stream of data within the first-in first-out buffer thereby forming a stored 
stream of data, obtaining a series of program instructions specifying operations to be performed 
in relation to the stored stream of data and generating an output stream of data by executing the 
series of program instructions and performing the operations in relation to the stored stream of 
data, including synchronizing the output stream of data to a time reference. The program 
instructions are obtained from an apphcation or a control circuit. The stream of data is received 
from a bus structure. The bus structure is preferably an IEEE 1394 bus structure. The method 
further comprises transmitting the output stream of data from a buffer interface. Generating an 
output stteam of data includes manipulating the stored stream of data to form the output stream 
of data. A time reference is the cycle time of an IEEE 1394 bus structure. 

In yet another aspect of the present invention, an apparatus for buffering data within a 
first-m first-out buffer comprises means for receiving a sfream of data to be buffered within the 
first-in first-out buffer, means for storing the sfream of data within the first-in first-out buffer 
thereby forming a stored sfream of data, means for obtaining a series of program instructions 
specifying operations to be performed on the stored sfream of data and means for generating an 
output sfream of data by executing the series of program instructions and performing the 
operations on the stored sfream of data. The program instinctions are obtained from an 
apphcation or a confrol circuit. The means for receiving a sfream of data is coupled to a bus 
structure to receive the stream of data. The bus structure is preferably an IEEE 1394 bus 
stincttire. The apparatus fiirther comprises means for fransmitting coupled to the means for 
generating for transmitting the output sfream of data. The means for generating synchronizes the 
output sfream of data to a time reference. A time reference is the cycle time of an IEEE 1394 bus 
structure. 

In still yet anotiier aspect of the present invention, a programmable first-in fu:st-out buffer 
comprises an input interface cfrcuit configured to receive a sfream of data to be buffered within 
the first-in first-out buffer, a data memory coupled to the input interface circuit to store the 
sfream of data, thereby forming a stored sfream of data, a program memory configured to obtain 
and store a series of program instructions specifying operations to be performed on the stored 
stream of data and an execution unit coupled to the program memory and to the data memory to 
generate an output sfream of data by executing the series of program instructions and perform the 
operations on the stored sfream of data. The program instructions are obtained from an 
apphcation or a confrol circuit. The input interface circuit is coupled to a bus structure to receive 
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the stream of data. The bus structure is preferably an IEEE 1394 bus structure. The 
programmable first-in first-out buffer further comprises an output interface circuit coupled to the 
execution circuit and the data memory and configured to transmit the output stream of data. The 
execution unit synchronizes the output stream of data to a time reference. A time reference is the 
cycle time of an IEEE 1394 bus structure. 

In yet another aspect of the present invention, a system comprises a bus interface circuit 
configured to couple to a bus structure and receive a stream of data, a data memory coupled to 
the bus interface circuit to store the stream of data, thereby forming a stored stream of data, 
wherein the data memory stores and outputs the stored stream of data thereby forming an output 
stream of data, a program memory configured to obtain and store a series of program instructions 
specifying operations to be performed on the stored stream of data and an execution unit coupled 
to the program memory and to the data memory to generate an output stream of data by 
executing the series of program instructions and performing the operations on the stored stream 
of data. The program instructions are obtained from an appUcation or a control circuit. The bus 
structure is preferably an IEEE 1394 bus structure. The system further comprises an output 
interface circuit coupled to the execution unit and the data memory and configured to transmit 
the output stream of data. The execution unit synchronizes the output stream of data to a time 
reference. A time reference is the cycle time of an IEEE 1394 bus structure. 

In still yet another aspect of the present invention, a network of devices comprises a 
plurahty of devices, a bus structure coupled between the plurality of devices to transmit data 
between the devices and a programmable &st-in first-out buffer including an input interface 
circuit configured to receive a stream of data to be buffered within the first-in first-out buffer, a 
data memory coupled to the input interface circuit to store the stream of data, thereby forming a 
stored stream of data, a program memory configured to obtain and store a series of program 
instructions specifying operations to be performed on the stored stream of data and an execution 
unit coupled to the program memory and to the data memory to generate an output stream of data 
by executing the series of program instructions and perform the operations on the stored stiream 
of data. The program instirictions are obtained from an application or a conti-ol circuit. The bus 
structure is preferably an IEEE 1394 bus stincture. The network of devices ftirther comprises an 
output interface circuit coupled to the execution unit and the data memory and configured to 
transmit the output stream of data. The execution unit synchronizes the output stiream of data to 
a time reference. A time reference is the cycle time of an IEEE 1394 bus structiire. 
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BRIEF DESCRIPTTON OF THE DRAWINGS : 

Figure 1 illustrates a protocol of the IEEE 1394-2000 standard. 

Figure 2 illustrates an exemplary IEEE 1394-2000 serial bus network including a 
computer system and a video camera. 
5 Figure 3 illustrates a block diagram of the internal components of the computer system 

20. 

Figure 4 illustrates an exemplary IEEE 1394-2000 serial bus network including a 
programmable FIFO embodied within a separate dedicated device. 

Figure 5 illustrates a block diagram schematic of the programmable FIFO of the preferred 
1 0 embodiment of the present invention. 

Figure 6 illustrates a block diagram schematic of the programmable element within the 
FIFO of the preferred embodiment of the present invention, 
y Figure 7 illustrates an exemplary stream of data stored within the FIFO memory and 

S control circuit of the programmable FIFO. 
M 

S DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT : 

A programmable FIFO according to the present invention buffers a stream of data such 
T that the data is filtered and output in an order, as determined by program instructions. 
U Preferably, the programmable FIFO is included within a device coupled in an IEEE 1 394-2000 
|a serial bus network with other devices. Alternatively, the programmable FIFO is implemented 
ffi withm a separate component coupled within the IEEE 1 3 94-2000 serial bus network. The 
E programmable FIFO includes the abihty to receive program instructions to perform specific 
operations on the stream of data while the stream of data is stored within the programmable 
FIFO. The program instructions are received from an application or control circuit. An 
25 application as used herein will refer to either an application or a device driver. 

The programmable FIFO includes a programmable element and a FIFO memory and 
control circuit. The stream of data is stored within the FIFO memory and control circuit. The 
programmable element includes a program memory in which the program instructions are stored. 
The programmable element also includes an execution mit which executes the program 
30 instructions and performs the specific operations on the stream of data. In this manner, by 

performing program instructions the programmable FIFO has the ability to filter and re-order the 
stream of data as it passes through the FIFO. The programmable FIFO also has the ability to 
synchronize the input and output of the stream of data with external input and output signals, 
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respectively. 

An exemplary IEEE 1394-2000 serial bus network implementing the present invention 
and including a computer system and a video camera is illustrated in Figure 2. The computer 
system 20 includes an associated display 22 and is coupled to the video camera 24 by the IEEE 
1394-2000 serial bus cable 26. Video data and associated data are sent between the video camera 
24 and the computer system 20 over the IEEE 1394-2000 serial bus cable 26. 

A block diagram of the internal components of the exemplary computer system 20 is 
illustrated in Figure 3. The computer system 20 includes a central processor unit (CPU) 44, a 
main memory 30, a video memory 46, a mass storage device 32 and an IEEE 1394-2000 
interface circuit 28, all coupled together by a conventional bidirectional system bus 34. The 
interface circuit 28 includes the physical interface circuit 42 for sending and receiving 
communications on the IEEE 1394-2000 serial bus and the programmable FIFO 52 which is used 
to buffer, fiher and modify, as necessary, streams of data received and transmitted through the 
physical interface circuit 42. The physical interface circuit 42 is coupled to the camera 24 over 
the IEEE 1394-2000 serial bus cable 26. The system bus 34 contains an address bus for 
addressing any portion of the memory 30 and 46. The system bus 34 also includes a data bus for 
transferring data between and among the CPU 44, the main memory 30, the video memory 46, 
the mass storage device 32 and the interface circuit 28. 

The computer system 20 is also coupled to a number of peripheral input and output 
devices including the keyboard 38, the mouse 40 and the associated display 22. The keyboard 38 
is coupled to the CPU 44 for allowing a user to input data and control commands into the 
computer system 20. A conventional mouse 40 is coupled to the keyboard 38 for manipulating 
graphic images on the display 22 as a cursor control device. As is well known in the art, the 
mouse 40 can alternatively be coupled directly to the computer 20 through a serial port. 

A port of the video memory 46 is coupled to a video multiplex and shifter circuit 48, 
which in turn is coupled to a video ampUfier 50. The video amphfier 50 drives the display 22. 
The video multiplex and shifter circuitry 48 and the video amphfier 50 convert pixel data stored 
in the video memory 46 to raster signals suitable for use by the display 22. 

Preferably, the programmable FIFO is included within a device coupled within an IEEE 
1394-2000 serial bus network with other audio and video devices, such as within the computer 
system 20. Alternatively, the programmable FIFO is implemented within a separate component 
coupled within the IEEE 1394-2000 serial bus network. 

In an alternate embodiment of the present invention, as illustrated in Figure 4, the 
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programmable FIFO is embodied within a separate dedicated component coupled to the IEEE 
1394-2000 serial bus. The programmable FIFO 23 is coupled to the computer system 20 by the 
IEEE 1394-2000 serial bus 25. In this embodiment, any data stream sent to the programmable 
FIFO 23 is received, stored, manipulated, as appropriate according to the programmed 
5 instructions, and then transmitted to the target device. 

A block diagram schematic of the components within the programmable FIFO of the 
preferred embodiment of the present invention is illustrated in Figure 5. The programmable 
FIFO 52 includes a data input interface 100 through which data is received to be stored within 
the FIFO 52. The data input interface 100 is coupled to a demultiplexer 102 which 
1 0 demultiplexes the stream of data received by the data input interface 1 00. The demultiplexer 1 02 
is coupled to provide data to the FIFO memory and control circuit 104 and to the programmable 
element 106. The programmable element 106 is also coupled to control the demultiplexer 102. 
Based on the control signal from the programmable element 1 06, the demultiplexer 1 02 either 
directs the incoming data to the programmable element 1 06 or to the FIFO memory and control 
Ip circuit 104. The programmable element 1 06 includes the control access interface 1 1 1 through 
li which program instructions are preferably received from a controlling qjpUcation or control 
f =^ circuit. In this manner, the programmable element 1 06 can receive program instructions and 
T confrol signals from a means external to the programmable FIFO 52 and the FIFO memory and 
H control circuit 1 04 is loaded with data that is to be buffered by the programmable FIFO 52. The 
M programmable element 1 06 is also coupled to receive and transmit event and control signals to 
In apphcations or control cfrcuits external to the programmable FIFO 52. 
15 The programmable element 106 includes an address bus, a data bus and a control bus 

'~ which are coupled to the FIFO memory and control circuit 104 and are used to address, examine 
and manipulate the data within the FIFO memory and control circuit 104. An output of the FIFO 
25 memory and confrol circuit 1 04 is coupled as an input to a multiplexer 1 08. An output of the 
programmable element 106 is also coupled as an input to the multiplexer 108. The 
programmable element 106 is also coupled to confrol the multiplexer 108. The multiplexer 108 
multiplexes the data from the programmable element 106 and from the FIFO memory and 
confrol circuit 104 and provides the multiplexed output stream to an output data interface 110. 
30 The output data interface 1 1 0 then provides the multiplexed output sfream from the multiplexer 
108 as the output of the programmable FIFO 52. 

The inclusion of the programmable element 106 within the programmable FIFO 52 
provides a mechanism that has the properties of a FIFO, with the additional capability to adapt 
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the behavior of the FIFO based on external knowledge of the format of the data stream flowing 
through the FIFO. The programmable element 106 is capable of being programmed by means 
external to the programmable FIFO 52, such as an application or control circuit, preferably 
through the control access interface 111. In the exemplary computer system of Figure 3, the 

5 programmable element 106 could ahematively be programmed by the CPU 44. Once 

programmed, the programmable element 106 then has the capability to monitor the input to the 
FIFO, generate the output of the FIFO and signal synchronization events at both the input and the 
output of the programmable FIFO 52. Preferably, the data width of the data paths and storage of 
the programmable element 106 are compatible with the data width of the FIFO memory and 
10 control circuit 104, by either being as wide as the data width of the FIFO memory and control 
circuit 104 or by being a sub-multiple of the data width of the FIFO memory and control circuit 
104. Alternatively, the data paths and storage of the programmable element 106 have any 

■ J appropriate data width. 

SI A block diagram schematic of the components within the programmable element 1 06 of 

Ip the preferred embodhnent of the present invention is illustrated in Figure 6. The programmable 
{l element 106 includes a FIFO data input 152 and an external input/output interface 150. The 
1=4 FIFO data input 1 52 is coupled to the output of the demultiplexer 1 02 to receive the data input to 
^ the demultiplexer 102, as appropriate. The external input/output interface 150 is coupled to 
U receive and transmit event and control signals from and to applications or control circuits 
^fi external to the programmable FIFO 52. Both the FIFO data input 1 52 and the external 
B input^utput mterface 1 50 are coupled to an execution unit 1 58, which inchides a FIFO bus 
"P interface 155 through which the programmable element 1 06 receives and transmits data from and 
'"^ to the FIFO memory and control circuit 1 04 on the address and data buses. The FIFO bus 

interface 155 also includes the control signal Unes which are coupled to control the demultiplexer 
25 1 02 and the multiplexer 108. The execution unit 1 58 includes a program memory 156 which is 
used to store the instructions and commands to be performed on the data stored within the FIFO 
memory and control circuit 104. The execution unit 158 performs the instructions and 
commands stored in the program memory 156 on the data stored within the FIFO memory and 
control circuit 104. The processing performed in the programmable element 106 is preferably a 
30 parallel process in relation to the FIFO data input 1 52 and the FIFO data output 1 62. The nature 
of the FIFO operation provides the synchronization function necessary for this parallel 
processing. 

The execution imit 158 and the program memory 156 are both coupled to the control 
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access unit 154. The control access unit 154 controls the operation of both the execution unit 
158 and the program memory 156. As discussed above, the programmable element 106 is 
programmed by an application or control circuit through the control access interface. The 
execution unit 158 is also coupled to a FIFO data output 162 and to an external input/output 
interface 160. The external input/output interface 160 is coupled to transmit event signals to 
apphcations or control circuits external to the programmable FIFO 52. The FIFO data output 
162 is coupled to the input of the multiplexer 108 to transmit data to be output by the multiplexer 
108, as appropriate. 

As described above, the normal operation of a FIFO is to maintain the order of the data 
and provide a buffering function, such that the data is output in the same order that it was 
received. In the programmable FIFO 52 of the present invention, the programmable element 106 
is included. The inclusion of the programmable element 106 within the programmable FIFO 52 
adds the capability to perform a programmable set of instructions or commands on the data as it 
passes through the programmable FIFO 52. The instructions and commands are defined for the 
format of the data passing through the programmable FIFO 52. The programmable FIFO 52 of 
the present invention operates as a typical FIFO and buffers the data, without manipulation of the 
data, if no manipulation or synchronization program instructions are stored within the program 
memory 156 of the programmable FIFO 52. However, the programmable element 106, when 
programmed to manipulate or perform instructions related to the stream of data passing through 
the programmable FIFO 52, allows the programmable FIFO 52 to manipulate or otherwise adapt 
the data, as programmed, as the stream of data passes through the programmable FIFO 52 and/or 
synchronize the output of the stream of data to a time reference. As an example, the availability 
of the FIFO output can be synchronized with an external time reference by having the processing 
element examine a format dependent field contained withm the data passmg through the 
programmable FIFO 52. Utihzing the address bus and the data bus, the data stored within the 
FIFO memory and control circuit 104 can be addressably accessed and processed according to 
the programmed instructions. This processing can also include re-ordering the data withm the 
FIFO memory and control circuit 104 before it is output. 

The instructions and commands to be performed on the data within the FIFO 52 are 
provided from an external application or control circuit and preferably stored within the program 
memory 156 in the programmable element 106. Alternatively, the instructions and commands 
are stored within an accompanying read-only memory. The event signals are used to synchronize 
the operation of the programmable element 106 with external time bases or other events. The 
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programmable element 106 is preferably a RISC-like processor for general purpose use. 
Alternatively, the programmable element 106 is a programmable sequencer or a state machine 
with appropriate input and output support. The instruction set stored within the program memory 
156 and executed by the execution unit 158 reflects the kind of processing tasks for which the 
5 processing element is needed based on the type of data passing through the programmable FIFO 
52. 

The programmable FIFO 52 of the present invention can be used to perform programs 
that require examining data in the stream stored in the programmable FIFO 52. As an example 
of the operation of the programmable FIFO 52, the output of the programmable FIFO 52 can be 

10 synchronized with external events or time. Within an IEEE 1394-2000 serial bus packet of data, 
the data includes a header describing the synchronization criteria, such as time referenced to the 
local time base. In this example, this header can be part of the data within the stream or may be 

y an application specific format that is removed before the data is output firom the FIFO. The time 
5 base to which the output is to be synchronized can be local to the environment but in need of 

11 synchronization with a global time base, such as the cycle time of the IEEE 1394-2000 serial bus. 
2 An exemplary stream of data stored within the FIFO memory and control circuit 1 04 is 

5=^ illustrated in Figure 7. The FIFO contents illustrated in Figure 7 are an example of using an 
T embedded header control structure to provide synchronization information to the program 
1=^ executed by the processing element. In this example, the program instructions to synchronize the 
15 contents of the FIFO to a time base, are programmed into the program memory 156 by an 
111 application or control circuit, as described above. The execution unit 158 then executes the 
program instructions on the contents of the FIFO memory and control circuit 104. In this 
exemplary process, the contents of the header are stripped from the FIFO before the data field 
contents are provided from the output interface 1 10 of the FIFO. The contents of the header 
25 include the information needed by the execution unit 1 58 to implement proper synchronization of 
the local time base and tiie global time base, as well as allowing the data field contents to be 
correctly modified. Accordingly, by using the separated header bit, the execution unit 158 has 
the ability to then synchronize the output of the data field contents through the output interface 
1 10 onto the IEEE 1394-2000 serial bus. 
30 Another exemplary use of the programmable FIFO 52 of the present invention involves 

examining the stream of data received at the mput interface 100 and filtering out unwanted 
portions of the stream of data. This approach is used to implement a form of trick play, such as 
fast-forward or rewind, when the received stream of data is from a recorded stream of data. 
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As described above, the programmable FIFO 52 of the present invention has the abiUty to 
be programmed by an external appUcation or control circuit to execute a series of program 
instructions and perform a series of operations on a stream of data being buffered within the 
programmable FIFO 52. The stream of data can be any type of data including isochronous or 
asynchronous data. The series of program instructions are stored within the program memory 
156 and executed by the execution unit 158. Both the program memory 156 and the execution 
unit 158 are preferably implemented within the programmable element 106 within the 
programmable FIFO 52. The stream of data is preferably stored within the FIFO memory and 
control circuit 104 within the programmable FIFO 52. 

Adding this programmabihty and inteUigence to the programmable FIFO 52 provides a 
mechanism allowing concurrent processing and synchronization of the stream of data being 
buffered within the programmable FIFO 52. The programmable FIFO 52 has the ability to filter 
the stream of data as it passes through the FIFO and also to synchronize the stream of data with 
external and output signals. 

The present invention has been described in terms of specific embodiments incorporating 
details to faciUtate the understanding of principles of construction and operation of the invention. 
Such reference hereui to specific embodiments and details thereof is not intended to limit the 
scope of the claims appended hereto. It will be apparent to those skilled in the art that 
modifications may be made in the embodiment chosen for illustration without departing fi-om the 
spirit and scope of the invention. Specifically, it will be apparent to those skilled in the art that 
while the preferred embodiment of the present invention is used within an IEEE 1394-2000 serial 
bus structure, the present invention could also be implemented on any other appropriate bus 
structures. 
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CLAIMS 

I Claim: 

11. A method of buffering data within a first-in first-out buffer comprising: 

2 a. receiving a stream of data to be buffered within the first-in first-out buffer; 

3 b. storing the stream of data within the first-in first-out buffer thereby forming a 

4 stored stream of data; 

5 c. obtaining a series of program instructions specifying operations to be performed 

6 on the stored stream of data; and 

7 d. generating an output stream of data by executing the series of program 

8 instructions and performing the operations on the stored stream of data. 

^ 2. The method as claimed in claim 1 wherein the program instructions are obtained 

21 from an application. 

2 3, The method as claimed in claim 1 wherein the program instructions are obtained 

^ from a control circuit. 

If 4. The method as claimed in claim 1 wherein the stream of data is received fi-om a 

S bus structure. 

g 5 . The method as claimed in claim 4 wherein the bus structure is an IEEE 1 394 bus 

2 structure. 

1 6. The method as claimed in claim 1 further comprising transmitting the output 

2 stream of data from a buffer interface. 

1 7. The method as claimed in claim 1 wherein generating an output stream includes 

2 synchronizing the output stream of data to a time reference. 

1 8. The method as claimed in claim 7 wherein the time reference is a cycle time of an 

2 IEEE 1394 bus structure. 
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1 9. A method of buffering data within a first-in first-out buffer comprising: 

2 a. receiving a stream of data to be buffered within the first-in first-out buffer; 

3 b. storing the stream of data within the first-in first-out buffer thereby forming a 

4 stored stream of data; 

5 c. obtaining a series of program instructions specifying operations to be performed 

6 in relation to the stored stream of data; and 

7 d. generating an output stream of data by executing the series of program 

8 instructions and performing the operations in relation to the stored stream of data, 

9 including synchronizing the output stream of data to a time reference. 

1 1 0, The method as claimed in claim 9 wherein the program instructions are obtained 

2 from an application. 

5 11. The method as claimed in claim 9 wherein tiie program instructions are obtained 

@ from a control circuit. 

If 12. The method as claimed in claim 9 wherein the stream of data is received from a 

J bus structure. 

If 13. The method as claimed in claim 12 wherein tiie bus structure is an IEEE 1 394 bus 

^ structure. 

'f 1 4, The method as claimed in claim 9 fiirther comprising transmitting the output 

2 stream of data from a buffer interface. 

1 15. The method as claimed in claim 9 wherein generating an output stream of data 

2 includes manipulating the stored stream of data to form the output stream of data. 

1 16. The method as claimed in claim 9 wherein the time reference is a cycle time of an 

2 IEEE 1 394 bus structure. 

1 17. An apparatus for buffering data within a first-in first-out buffer comprising: 

2 a. means for receiving a stream of data to be buffered within the first-in first-out 
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3 buffer; 

4 b. means for storing the stream of data within the first-in first-out buffer thereby 

5 forming a stored stream of data; 

6 c. means for obtaining a series of program instructions specifying operations to be 

7 performed on the stored stream of data; and 

8 d. means for generating an output stream of data by executing the series of program 

9 instructions and performing the operations on the stored stream of data. 

1 18. The apparatus as claimed in claim 1 7 wherein the program instructions are 

2 obtained from an application. 

1 19. The apparatus as claimed in claim 1 7 wherein the program instructions are 
% obtained from a control circuit. 

p 20. The apparatus as claimed in claim 17 wherein the means for receiving a stream of 

2 data is coupled to a bus structure to receive the stream of data. 

21. The apparatus as claimed in claim 20 wherein the bus structure is an IEEE 1 394 

bus structure. 

II 22. The apparatus as claimed in claim 1 7 further comprising means for transmitting 

l| coupled to the means for generating for transmitting the output stream of data. 

1 23 . The apparatus as claimed in claim 1 7 wherein the means for generating 

2 synchronizes the output stream of data to a time reference. 

1 24. The apparatus as claimed in claim 23 wherein the time reference is a cycle time of 

2 an IEEE 1 394 bus structure. 

125. A programmable first-in first-out buffer comprising: 

2 a. an input interface circuit configured to receive a stream of data to be buffered 

3 within the first-in first-out buffer; 

4 b. a data memory coupled to the input interface circuit to store the stream of data, 
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5 thereby forming a stored stream of data; 

6 c. a program memory configured to obtain and store a series of program instructions 

7 specifying operations to be performed on the stored stream of data; and 

8 d. an execution unit coupled to the program memory and to the data memory to 

9 generate an output stream of data by executing the series of program instructions 
10 and perform the operations on the stored stream of data. 

1 26. The programmable first-in first-out buffer as claimed in claim 25 wherein the 

2 program instructions are obtained from an application. 

1 27. The programmable first-in first-out buffer as claimed in claim 25 wherein the 

2 program instructions are obtained from a control circuit. 

^2 28. The programmable first-in first-out buffer as claimed in claim 25 wherein the 

2 input interface circuit is coupled to a bus structure to receive the stream of data. 

^f= 29. The programmable first-in first-out buffer as claimed in claim 28 wherein the bus 

J structure is an IEEE 1394 bus structure. 

f J 30. The programmable first-in first-out buffer as claimed in claim 25 fiirther 

S comprising an output interface circuit coupled to the execution circuit and the data memory and 
configured to transmit the output stream of data. 

1 31. The programmable first-in first-out buffer as claimed in claim 25 wherein the 

2 execution unit synchronizes the output stream of data to a time reference. 

1 32. The programmable first-in first-out buffer as claimed in claim 3 1 wherein the time 

2 reference is a cycle time of an IEEE 1 394 bus structure. 

1 33. A system comprising : 

2 a. a bus interface circuit configured to couple to a bus structure and receive a stream 

3 of data; 

4 b, a data memory coupled to the bus interface circuit to store the stream of data, 
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5 thereby forming a stored stream of data, wherein the data memory stores and 

6 outputs the stored stream of data, thereby forming an output stream of data; 

7 c. a program memory configured to obtain and store a series of program instructions 

8 specifying operations to be performed on the stored stream of data; and 

9 d. an execution unit coupled to the program memory and to the data memory to 

10 generate the output stream of data by executing the series of program instructions 

1 1 and performing the operations on the stored stream of data. 

1 34. The system as claimed in claim 33 wherein the program instructions are obtained 

2 from an application. 

1 35. The system as claimed in claim 33 wherein the program instructions are obtained 
from a control circuit. 

36. The system as claimed in claim 33 wherein the bus structure is an IEEE 1394 bus 

2 structure. 

T 37. The system as claimed in claim 33 further comprising an output interface circuit 

p= coupled to the execution unit and the data memory and configured to transmit the output stream 
of data. 

IP 38. The system as claimed in claim 33 wherein the execution xmit synchronizes the 

J output stream of data to a time reference. 

1 39. The system as claimed in claim 38 wherein the time reference is a cycle time of an 

2 IEEE 1394 bus structure. 

1 40. A network of devices comprising: 

2 a. a plurality of devices; 

3 b. a bus structure coupled between the plurality of devices to transmit data between 

4 the devices; and 

5 c. a programmable first-in first-out buffer including: 

6 i. an input interface circuit configured to receive a stream of data to be 
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7 buffered within the first-in first-out buffer; 

8 ii. a data memory coupled to the input interface circuit to store the stream of 

9 data, thereby forming a stored stream of data; 

1 0 iii. a program memory configured to obtain and store a series of program 

1 1 instructions specifying operations to be performed on the stored stream of 

12 data; and 

1 3 iv. an execution unit coupled to the program memory and to the data memory 

1 4 to generate an output stream of data by executing the series of program 

15 instructions and perform the operations on the stored stream of data. 

1 41. The network of devices as claimed in claim 40 wherein the program instructions 

2 are obtained from an appUcation. 

Jj 42. The network of devices as claimed in claim 40 wherein the program instructions 

p are obtained from a control circuit. 

1^ 43. The network of devices as claimed in claim 40 wherein the bus structure is an 

f IEEE 1394 bus structure. 

If 44. The network of devices as claimed in claim 40 further comprising an output 

|i interface circuit coupled to the execution imit and the data memory and configured to transmit 

p the output stream of data. 

1 45 . The network of devices as claimed in claim 40 wherein the execution unit 

2 synchronizes the output stream of data to a time reference. 

1 46. The network of devices as claimed in claim 45 wherein the time reference is a 

2 cycle time of an IEEE 1394 bus structure. 
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ABSTRACT 



A programmable FIFO receives a stream of data to be buffered within the FIFO and then 
output from the FIFO. The programmable FIFO includes the ability to receive program 
instructions from an apphcation or control circuit to perform specific operations on the stream of 
data before the data is provided as an output from the programmable FIFO. By performing the 
specific operations of the program instructions, the programmable FIFO has the abihty to filter 
the stream of data as it passes through the FIFO, including re-ordering data within the FIFO, if 
appropriate, and also to synchronize the input and output of the stream of data with external input 
and output signals, respectively. The programmable FIFO also has the ability to operate as a 
typical FIFO and buffer the data without manipulating it. The programmable FIFO includes a 
programmable element and a FIFO memory and control circuit. The stream of data is stored 
within the FIFO memory and control circuit and then output in the appropriate order, depending 
on the program instructions. The programmable element includes a program memory in which 
the program instructions are stored and an execution unit which executes and performs the 
specific operations on the stream of data. Preferably, the programmable FIFO is implemented 
within a device configured for coupling to an IEEE 1394-2000 serial bus network. Alternatively, 
the programmable FIFO is implemented as a separate dedicated device within the IEEE 1394- 
2000 serial bus network. 



-19- 



1/7 



10- 



SERIAL 
BUS 
MANAGEMENT 



TRANSACTION LAYER 






LINK LAYER 


J 


i 






PHYSICAL LAYER 



•12 



'14 



-16 



F/g. 7 (PRIOR ART) 



3/7 



Display 



^22 




50-^ 



Video Amp 



48 



Video Mux 
and Shifters 



Video 
Memory 



46 



34 






Keyboard 






Mouse 









38 

Fig. 3 



4/7 




5/7 



111 



Application/ 
Control Circuit 



52 



-7^ 



EVENT 



SIGNALS 



100 



7^ 



z: 



Control Access 



Programmable 
Element 



ADDR. 



104 



DATA/^ 



EVENT 



SIGNALS 
a06 



■7^ 



— I 108 



^CONTROL 



FIFO memory 
and confrol 



-/- 



H 

o 

"?- 

no 



Fig. 5 



6/7 



o & 



■150 
152 



-7^ 



control 
access 



program 
memory 



execution 
unit 



106 
^ 

^154 
h 160- 

7^ 



— I r 

FIFO bus interface' 
I adr I data \ ctl 



156 



H58 

7^ 



^155 
162^ 



Fig, 6 



7/7 



HdrBit 


0 


0 


0 


1 


0 


0 


0 




0 


0 


0 


0 


0 


0 


1 


IN 






sLiiujdata 


1 hdrldata 


hdrictl 






/ 










Strm 'data 


hdr Jdata 


hdr Ictl 



OUT 



FIFO Contents 



EXPRESS MAIL LABEL #EL7031 61 567US 

PATENT 

Attorney Docket No.: SONY-145Q0 

COMBINED DECLARATION FOR PATENT APPLICATION AND POWER OF ATTORNEY 

As a below-named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated next to my name. I believe I am an original, first and sole inventor of the 
subject matter which is claimed and for which a patent is sought on the invention entitled: PROGRAMMABLE FIRST-IN FIRST-OUT 
(FIFO) MEMORY BUFFER FOR CONCURRENT DATA STREAM HANDLING. The specification of which is attached hereto. I 
hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, as amended by any 
amendment referred to above. I acknowledge the duty to disclose information which is material to the examination of this application in 
accordance with Title 37, Code of Federal Regulations, Section 1.56(a). 



I hereby claim foreign priority benefits under Title 35, United States Code, § 119 of any foreign application(s) for patent or inventor's 
certificate listed below and have also identified below any foreign application for patent or inventor's certificate having a filing date before 
that of the application on which priority is claimed: 

Prior Foreign Application(s) 



Priority Claim 


Yes 


No 







Number Country Day/Month A^ear Filed 



I hereby claim the benefit under Title 35, United States Code, § 119(e) of any United States provisional application(s) listed below 



Application Serial No. Filing Date 



I hereby claim the benefit under Title 35, United States Code, § 120 of any United States application(s) listed below and, insofar as the 
subject matter of each of the claims of this application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, § 112, 1 acknowledge the duty to disclose material information as defined in Title 37, Code 
of Federal Regulations, § 1.56(a) which occurred between the filing date of the prior application and the national or PCT international filing 
date of this application: 



Application Serial No. Filing Date Status: Patented, Pending, Abandoned 

I hereby appoint the following as my attorneys with Ml power of substittition to prosecute this application and transact all business in the 
Patent and Trademark Office in connection therewith- 

Thomas B. Haverstock 32,571 Jonathan 0. Owens 37,902 



Please direct all correspondence regarding this application to the following: 

Jonathan O. Owens 
HAVERSTOCK & OWENS LLP 
260 Sheridan Avenue, Suite 420 
Palo Alto, California 94306 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are 
believed to be true, and further that these statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment or both, under Section 1001 of Title 18 of the United States Code and that such willfiil false statements 
may jeopardize the validity of the application or any patent issued thereon. 



^- X/CPl/ CO 

Date 

Citizenship: United States " ~ 

Post Office Address: 275 Martmez Road, Woodside, CA 94062 



Full Name of First Sole Inventor: Bruce A. Fairman 



Inventor's Signature: 




Residence: 275 Martinez Road. Woodside. CA 94062 



